package 作业;
/**
 * 猴子第一天摘下若干桃子，当即吃了一半，觉得好不过瘾，于是又多吃了一个//f(1)=1023
 * 第二天又吃了前天剩余桃子数量的一半，觉得好不过瘾，于是又多吃了一个//f(2)=517
 * 以后每天都是吃前天剩余桃子数量的一半，觉得好不过瘾，又多吃了一个f9
 * 等到第10天的时候发现桃子只有1个了。f10=f9
 * 需求：请问猴子第一天摘了多少个桃子？f(n+1)=(f(n)/2)-1
 */                             //f(n)=2*(f(n+1)+1)
public class PeachTest {
    public static void main(String[] args) {
        System.out.println(peach(1));
    }
    public static int peach(int day){
        if (day == 10) {
            return  1;
        }return 2*(peach(day+1)+1);
    }
}
